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Abstract. Let z = {z\, Z2,...,z n ) be noncommutative free vari- 
ables and t a formal parameter which commutes with z. Let k 
be any unital integral domain of any characteristic and F t (z) — 
z - H t {z) with H t (z) G k[[t]}((z}} xn and the order o{H t {z)) > 2. 
Note that F t (z) can be viewed as a deformation of the formal 
map F(z) :— z — H t= \{z) when it makes sense (for example, when 
H t (z) G k[t]((z)) xn ). The inverse map Gt{z) of F t (z) can always 
be written as G t (z) = z + M t (z) with M t (z) G k[[t]] ((z)) xn and 
o(M t (z)) > 2. In this paper, we first derive the PDE's satisfied 
by M t {z) and u{F t ),u(G t ) G k[[t]]((z)) with u(z) G k((z)) in the 
general case as well as in the special case when H t (z) = tH(z) for 
some H(z) G k((z)) xn . We also show that the formal power se- 
ries above are actually characterized by certain Cauchy problems 
of these PDE's. Secondly, we apply the derived PDE's to prove 
a recurrent inversion formula for formal maps in noncommutative 
variables. Finally, for the case char, k — 0, we derive an expansion 
inversion formula by the planar binary rooted trees. 



1. Introduction 

Let z = (zi, 22, •••) z n ) be n noncommutative free variables and t a 
formal parameter which commutes with z. We fix a unital integral 
domain k of any characteristic and denote by k((z)) and &[[£]] ((2)) 
the algebras of formal power series in 2 over k and k[[t}}, respectively. 
In this paper, we first study the deformations of automorphisms of 
k((z)) parameterized by the formal parameter t and then derive some 
inversion formulas for the automorphisms of k((z)). More precisely, we 
consider the automorphisms F t (z) of &[[£]] ((2)) over k[[t]] of the form 
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F t (z) = z-H t (z) withiZtCz) G k[[t]]((z)) xn and the order o(H t (z)) > 2. 
Note that F t (z) can be viewed as a general deformation parameterized 
by t of the formal map F(z) := z — H t =\{z) when it exists (for ex- 
ample, when Ht(z) G k[t]((z)) xn , or when k = C and all coefficients 
of H t (z) are holomorphic functions of t which are convergent over an 
open subset of C containing the closed unit disk). In particular, this 
is indeed the case for the special deformation F t (z) = z — tH(z) with 
H(z) G k((z)) xn , i.e. H t {z) = tH(z). We will always denote by G t (z) 
the formal inverse map of F t (z) and write it as Gt{z) = z + M t (z) 
with M t (z) G k[[t]]((z)) xn and o(M t (z)) > 2. When F t (z) is the spe- 
cial deformation F t (z) = z — tH(z) above, we also write its inverse 
as G t (z) = z + tN t (z) with N t (z) G k[[t}}((z)) xn . In the first part of 
this paper, we derive the PDE's in z and t satisfied by M t (z), N t (z) 
u(F t ) and u{G t ) (u(z) G k((z))). In particular, we show that N t (z) is a 
formal power series of the Cauchy problem of a Burgers-like PDE (see 
Theorem 14. 31 and Remark |4.4[) . When char, k = 0, N t (z) is actually the 
unique power series solution of a Cauchy problem of the PDE; while 
when char, k = p > 0, N t (z) is completely determined by this property 
together with its coefficients of t mp (m > 1), which can be calculated by 
some other methods (see Corollary 15.21 and Theorem 15.51) . In addition, 
we also discuss some other characterizing properties of N t (z). In the 
second part of this paper, we apply the PDE satisfied by N t (z) to de- 
rive a recurrent inversion formula and, when char, k = 0, an expansion 
inversion formula by the planar binary rooted trees for formal maps 
in noncommutative free variables. Note that the special deformation 
F t (z) = z — tH(z) for commutative variables z over any unital commu- 
tative ring k of characteristic zero has been studied in |Z2j . Here we not 
only generalize the results in |Z2j to formal maps in noncommutative 
variables, but also give some inversion algorithms for the case when 
the base ring k has char, k = p > 0. When char, k = 0, the expansion 
inversion formula by the planar binary rooted trees for the symmetric 
maps in |Z2j is also generalized to general automorphisms. 

The problem seeking various inversion formulas of formal maps in 
commutative variables has a long history in mathematics. It started 
with the Lagrange's inversion formula in one variable by L. Lagrange 
[L] in 1770, then the Jacobi's inversion formula by C. G. J. Jacobi [Jl] 
in 1830 and [J2] in 1844. Later, motivated by the well-known Jacobian 
conjecture proposed by O. H. Keller [Kej in 1939, more inversion for- 
mulas have been proved (see |BCWj . [E] , [Smj and references there for 
more history and known results on the Jacobian conjecture). In 1965, 1. 
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G. Good |Goj generalized the Lagrange's inversion formula to the mul- 
tiple variable case. In 1974, Gurjar (unpublished) and later Abhyankar 
|Abj proved so-called Abhyankar-Gurjar inversion formula. In 1981, H. 
Bass, E. Connell and D. Wright [BCWj and D. Wright |Wrj proved the 
so-called Bass-Connell- Wright's tree expansion formula. Very recently, 
D. Wright and the author [WZ] generalized this formula to tree expan- 
sion formulas for the D-log and the formal flow of formal maps. In |Z2] 
and [Z3j, the author proved a recurrent inversion formula in general 
and a non-recurrent formula for the symmetric maps which satisfy the 
Jacobian condition. The later was mainly motivated by the remarkable 
symmetric reduction on the Jacobian conjecture achieved recently by 
M. de Bonlt and A. van den Essen in [BEJ and G. Meng in [Me] . 

On the other hand, comparing with the commutative case, it seems 
not many inversion formulas for formal automorphisms in noncommu- 
tative variables are known in the literature. But, for an interesting 
approach to this problem, see |Gej ; for several g-analogue inversion 
formulas see |Anj . |Gaj . [GHj . 

One remark is that, based on some results obtained in this paper, 
later, in the followed papers [Z4j . [Z5j and |Z6j . some connections of the 
commutative or noncommutative inversion problem with the Hopf al- 
gebra 'NSym of noncommutative symmetric functions, which were first 
introduced and studied in [GK LLRTj . and the Grossman-Larson Hopf 
algebra ( |GLj . [F] ) of labeled rooted trees will be studied. In particu- 
lar, more inversion formulas in both commutative and noncommutative 
cases will be derived in [Z5J. The tree expansion formulas obtained in 
|BGWj . |Wrj and [WZ] for the inverse map, the D-Log's and the formal 
flows in the commutative case will also be generalized in |Z6j to the 
noncommutative case. 

The arrangement of this paper is as follows. In Section [21 we first 
fix some notation which will be used throughout the paper. We then 
consider certain properties of derivations and differential operators in 
noncommutative variables. In particular, we prove two chain rules 
for the derivations of k((z)) and respectively (see Lemma 

12.11 and 12.41) . In Section [3] and [H we study the general deformation 
Ft(z) = z—H t (z) with H t (z) G fc[[t]]((z)) n an d the special deformation 
F t (z) = z — tH(z) with H(z) G k((z)) xn , respectively. We not only 
derive the PDE's satisfied by M t (z), N t (z) as well as formal power series 
of the forms u(F t ) and u(G t ) with u(z) G k((z)), but also show that 
the elements above are also characterized by certain Cauchy problems 
of these PDE's. Note that, not all these results are needed later for the 
derivations of the inversion formulas in the second part of this paper, 
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but will be crucial for the followed papers |Z4j . [Z5] and |Z6j . In Section 
0, we apply some results obtained in Section @] to derive a recurrent 
inversion formula for formal maps in noncommutative variables over a 
base ring k of any characteristic. In Section [6j we assume our base ring 
k has characteristic zero and prove an expansion inversion formula by 
the planar binary rooted trees. 

One final remark is as follows. For simplicity, we mainly focus on 
formal maps in noncommutative variables z. But most of the results 
obtained in this paper have their analogs for commutative variables, 
which can be derived either by taking the quotient over the ideal gen- 
erated by the commutators of Zj's or by applying parallel arguments. 

Acknowledgment: The author would like to thank the referee for 
pointing out misprints and providing valuable suggestions. 



2. Chain Rules in the Noncommutative Case 

In this section, we consider certain properties of derivations and dif- 
ferential operators in noncommutative free variables. In particular, we 
prove two variations of the usual chain rule in the commutative case 
for the derivations in the noncommutative case (see Lemma 12.11 and 
12.41) . These chain rules will be crucial for our later arguments. 

First, let us fix the following notation that will be used throughout 
this paper. 

Notation: 

(1) The base rings k throughout this paper will always be assumed 
to be unital integral domains. 

(2) We fix n > 1 and let z = (z±,Z2, •■-,£„) be n noncommutative 
variables. For any unital integral domain k, we denote by k(z) 
and k((z)) the algebras of (noncommutative) polynomials and 
formal power series in zi (1 < i < n) over k, respectively. 

(3) For any unital integral domain k, note that the set of endo- 
morphisms <fi of k((z)) as a fc-algebra is in 1-1 correspondence 
with the set of n-vectors (Fi(z), F 2 (z), ■ ■ ■ ,F n (z)) G k((z)) xn 
via Fi(z) = 4>(zi) (1 < i < n). So, in this paper, by a formal 
endomorphism of k((z)) or a formal map in z, we simply mean 
a n- vector F(z) = (F^z), F 2 (z), ■ ■ ■ , F n (z)) with F(z) G k((z)) 
(1 < % < n). When each Fi(z) is a polynomial in z, we say F(z) 
is a polynomial endomorphism of k((z)) or simply a polynomial 
map in z. 
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(4) For any m > 1 and U(z) = (U y {z), ■ • • , U m (z)) G k((z)) xm , we 
define the order o{U(z)) of £7(2:) to be 

o(l/(z)) := mm o(^(z)) 

l<i<k 

and, when t/(z) G k(z) xm , the degree deg(U(z)) of t/(z) to be 
degf/fz) := max deg UAz). 

l<i<k 

When the base ring is (as it frequently will be in this paper) 
the polynomial algebra k[t] or the formal power series algebra 
k[[t]] in a central parameter t over a unital integral domain k, 
the notation o(Ut(z)) and degUt(z) above always stand for the 
order and the degree of U t (z) with respect to z, respectively 
In other words, t will not be treated as a variable as Zj's but a 
scalar parameter which commutes with Zj's. 

(5) All n-vectors in this paper are supposed to be column vectors 
unless stated otherwise. For any vector or matrix U, we denote 
by U T its transpose. 

Now let k be a unital integral domain of any characteristic and k((z)) 
fixed as above. By a derivation of k((z)), we mean a homomorphism 
of abelian groups 5 : k((z)) — > k((z)) that satisfies the Leibniz rule, i.e. 
for any /, g G k((z)), we have 

(2.1) S(fg) = (5f)g + f(6g). 

A derivation 5 of k{(z)) is said to be a k-derivation if it annihilates all 
elements of k C k((z)). In other words, it is also a fc-linear map from 
k((z)) to k((z)). We will denote by Der&((z)) or T>er((z)), when the 
base ring k is clear in the context, the set of all fc-derivations of k((z)). 
The unital subalgebra of Endfc(A;((2;))) generated by all /^-derivations of 
k((z)) will be denoted by D((z)) or D k ((z)). Elements of T>((z)) will be 
called (format) differential operators in the noncommutative variables 
Zj (1 < i < n). 



For any 1 < i < n and u(z) G k((z)), we denote by u(z)^ the 

fc-derivation which maps Zi to u(z) and Zj to for any j ^ i. For any 
u = (u%, u 2 , ■ ■ • , u n ) G k((z)) xn , we set 

(2.2) [3 » ] := f)[^]. 

i=l 



1 The reason we put a bracket [•] in the notation for derivations of k((z)) is to 
avoid any possible confusion caused by a subtle point described in the Warning 
below. 
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Furthermore, for any matrix M mxn with row vectors Mj(z) G k((z))' 
(1 < j < m), we set 



(2-3) 



dz 



Warning: Unlike in the commutative case, in general, we do not 



have 



9( 



z) = u(z)-^- for all u(z), g(z) G k((z}}. For example, 



let g = ZjZi with j ^ i, we have 

u{z)— = u{z)z j , 

which are not equal unless u(z) commutes with Zj. 
With the notation above, it is easy to see that any fc-derivations S of 

k((z)) can be written uniquely as Y^h=i fi( z )~it~ w ^ n fi( z ) = $ z i 
k((z)) (1 < i < n). 

Finally, for any automorphism F(z) of k((z)) and any 5 G T)er((z)), 
we define G Der((z)) by setting, for any u(z) G k((z)), 



(2.4) 



F.(,5)ti(*) := (5KF- 1 )) (F). 



We call F*(5) the induced action of F(z) on 5. 

Next, let us consider the chain rules for derivations of k((z)) and 
The usual chain rule for derivations in the commutative 
case certainly does not hold anymore in the noncommutative case. But 
it has the following two variations in certain special cases, see Lemma 
O and El below. 

First, let us consider the following chain rule for fc-derivations of 
k((z)). 

Lemma 2.1. (Chain Rule for ^-Derivations) 

Let S be a k-derivation of k((z)) and F(z) = (Fi(z), ■ ■ ■ ,F n (z)) an 
automorphism of k((z)). Then, for any u(z) G k((z)), we have 

d 



(2.5) 5(u(F)) = 

or equivalently, 
(2-6) (F-'US) 
where 5F := (8F 1 (z),8F 2 (z) r 



(5F)(F 



dz 



(SF)iF^- 



,SF n (z)). 



u o F, 



d 
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Proof: It is easy to see that Eqs. (12.51) and (12.61) are equivalent to 
each other via composing with F or F _1 from right. So it will be 
enough to show Eq. (12.61) . 

First, note that both sides of Eq. (12. 6 p are fc- derivations of k((z)). 
Secondly, it is easy to check directly that, for any 1 < % < n, both 
derivations send Zi to (<5Fj)(F -1 ). Hence they must be same as k- 
derivations of k((z)) and Eq. (12.61) holds. □ 

Note that, when Zj's are commutative variables, Eq. (12. 5 p becomes 
the usual chain rule. It is worth to mention that, the chain rule 
Eq. (I2.5P or (12.61) also has a very simple form for endomorphisms of 
k((z)) in terms of the Jacobian matrices. Here, for any sequence 
U(z) = (Ui(z),--- ,U m (z)) of k((z)) xm , we define the Jacobian ma- 
trix to be JU{z) = ( \^-] Ui) as in the commutative case and set 

JU(z) = (JU) T (z) = 



" a ' 


Pi) 


a 

dzi 





Corollary 2.2. Let U{z) = (C/i, • • • ,U m ) 
automorphism of k((z)). Then, we have 



(2.7) J{U{F)){z 
where the matrix 



G k((z)) xm and F{z) 
u) (F), 



an 



mal "product" of the column vector 

the row vector U(z) = (Ui, ■ ■ • , U m ). 
In particular, when m = n and U (z 



JF(F x )^ U) in the equation above is the for- 

G T)er((z)) xn with 



I dz 



(2.i 



G 



JF(F 

G(z 



[z], we have 



F(z) 



The proof of Eq. (12.71) is straightforward, just to apply Eq. (12.51) or 
(12.61) to the entries of the matrix J(U(F))(z); while Eq. (12.81) is an im- 
mediate consequence of Eq. (12.71) and the fact G(F(z)) = z = F(G(z)). 

Note that, when z are commutative variables, Eq. (12.81) is same as 
JF{G)JG = I nxn = JG(F)JF. But, unlike in the commutative case, 
JF(G) in general is not the multiplication inverse matrix of JF. This 
can be seen from the following example. 

(Fi,F 2 ) be the automorphism of k((x,y)) 



Example 2.3. Let F(x,y) 
with 



Fi(x,y) 
F2(x,y) 



1. 



ye 



s 
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Its inverse map G(x,y) = (G^Gz) is given by 

Gx(x,y) = 111(1 + 3;), 
G 2 (x,y) = y(l + x). 

Now consider the Jacobian matrices 



JF(x,y) = 
But, on the other hand, 
JG(F 1 ,F 2 )-- 



e x 
ye~ x e~ 2 ! 



ye x e x 



JG(x,y) 



(JF)-\x,y) 



1 

l+x 

y 





l + x 



e x ye 2x e 3 



Hence JG(F) 7^ {JF) 1 unless x and y commute with each other. 

The second chain rule we will need later is the following. Let t be a 
formal parameter which commutes with z and k[[t]] the formal power 
series in t over k. Note that the derivation of k[[t}} can be extended 
naturally to a derivation of k[[t]) ({z)), which we still denote by J^, by 
setting ^ = for any 1 < i < n. 

Lemma 2.4. Let F t = (F tt i, _F tj2 , • • • ,F^ n ) be an automorphism of 
k[[t]]((z)) (as an algebra over k[[t]}) with inverse map Ff (z). Then, 
for any u t (z) E k[[t]]((z)), we have 



(2.9) 



du t {F t 
dt 



dt [ 1 } dz 



u t (F t ). 



Proof: The proof is similar as the one for Lemma 12. 1[ which goes 
as follows. 

First, composing Ff 1 to Eq. (12 .9p from right, we get 



(2,0) ^o^(,) + 



dt [ 1 >dz 



u t , 



which is equivalent to Eq. (12. 9p . 

Secondly, we define the maps 61,62 : k[[t]) ((z)) — > k[[t])((z)) by set- 
ting 



f XU) 



(2.12) 



du t (F t j , 
6i(u t ) = — - — o F t 



dt 



t 1 



6 2 (u t ) = — 



dF\ 
dt 



bt ] dz 



for any u t (z) G k[[t}] ((z)). 

Hence, it will be enough to show Si = 8%. But, again, it is easy 
to see that 5i (i = 1,2) both are derivations of (Actually, 
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Si = J^))- Therefore, it will be enough to show they have same 

values when u t (z) = t and u t (z) = Zi for any 1 < i < n. But, for these 
cases, we have 

5 1 (t) = l = 5 2 (t), 
for any 1 < i < n. □ 



3. General Deformations 

Let ^ be a unital integral domain of any characteristic and z = 
(zi,z 2 , ■■■,z n ) and t as in the previous section, i.e. (1 < i < n) are 
n free noncommutative variables and t is a formal parameter which 
commutes with z^s. In this section, we study the general deformation 
of automorphisms of k((z)) parameterized by t. More precisely, we 
study automorphisms F t (z) of &[[£]] ((z)) over k[[t]] of the form F t (z) = 
z-H t (z) with H t (z) G k[[t]]((z)) xn and o{H t {z)) > 2. Note that, when 
F(z) := F t =i(z) makes sense (for example, when H t {z) G k[t]{{z)) xn , 
or when k = C and all coefficients of H t (z) are holomorphic functions of 
t which are convergent over an open subset of C containing the closed 
unit disk), F t (z) can be viewed as a deformation of the automorphism 
F(z) := F t=1 (z) of k((z)). We will denote by G t (z) and G(z) the formal 
inverse maps of F t (z) and F(z) = F t= \(z) (again, when it exists), 
respectively. We will always write G t (z) as G t (z) = z + M t (z) for some 
M t (z) G k[t](z) xn with o(M t (z)) > 2. Note that, when F(z) = F t=1 {z) 
and Gt=\{z) both make sense, by the uniqueness of inverse maps, we 
have Gt=i(z) = G{z). In this section, we first derive the PDE's satisfied 
by M t (z), u(F t ) and u(G t ) with u(z) G k((z)) (see Eqs. (ET3)) . fl3~T0D 
and (13.111) ). We then in Theorem 13.41 show that, when char, k = 0, the 
power series u(F t ) and u{G t ) (u(z) G k((z))) are actually characterized 
by the PDE's (I3.10p and (13.111) . respectively. When char, k = p > 0, 
u(F t ) and u(G t ) still satisfy the PDE's (13TT0]) and (13TT|) . respectively 
but they are only uniquely determined by these PDE's together with 
their coefficients of t mp (m > 0) (see Remark 13.51) . 

Let us start with the following simple lemma. 

Lemma 3.1. Let F t (z), H t (z), G t (z), M t (z) as fixed above. Then we 
have 



(3.1) 
(3.2) 



M t = H t (G t ), 
H t = M t {F t ), 
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(3.3) 
(3.4) 



dH t 
a" 

-w 1 



-W {Ft) d~z 
9Ht (G) d ' 



GAz). 



Proof: Since F t (G t (z)) = z, we have 

(3.5) z + M t (z)-H t (G t (z))=z. 

Hence Eq. (13. ip holds. Similarly, Eq. (13.21) follows from G t (F t (z)) = z. 

To show Eq. (13.31) . applying t| to Eq. (13. ip and using the chain rule 
Eq. (El]), we have 

dM t dH t (G t ) 



dt 



dt 
dH t 



dt 
dH t 
dt 



(Gt) + 
(Gt) + 



Therefore, we have 
<Gt) 



dH t 



dt 



dM t 
dt 



dGt (F) d ~ 

-dT {Ft) dz_ 

dM t d 
~df {Ft) d-z 



dM t ,„, d 



Htj (G t ), 
H t ) (G t ). 



dt {Ft) d~z 



)(Gt 



dM t 



H 

(z ~ H t )\ (G t 
Ft) (G t ). 



dt 

dM t d 
-W {Ft) d~z, 

Composing with F t from right to the equation above, we get Eq. (13. 3p . 
Eq. (13. 4p can be proved similarly by applying to Eq. (13. 2 p . □ 

Now, we set 

h(t) :- 



(3.6) 
(3.7) 

Lemma 3.2. 

(3.8) 
(3.9) 



dM t , „ s d 



m(t) 



dt {Ft) d~z 
~df {Gt) d~z 



(G t )*(h(t)) = m(t), 
(Ft)*(m(t)) = h(t). 



Proof: Note that Eq. (13 .9p follows immediately when we apply (F t )* 
to Eq. (13. 8p . So we only need show Eq. (13. 8p . 



DEFORMATIONS AND INVERSION FORMULAS 



11 



First, applying the chain rule Eq. (12.61) with 5 = h{t) and Eq. (13. 6j) . 

we have 



(h(t)F t ) (Gt)§- z 



dM t ,„., d 



dt {Ft) d~z 



* ) 



Applying Eqs. Q and $3l\f : 

~dH t 



m(t). 



□ 



Proposition 3.3. For any u(z) e k((z)), we have 
du(F t ) 



(3.10) 
(3.11) 



dt 
du{G t ) 
dt 



-(m(t)u)(F t ) = -h(t) u(F t ), 
(h(t)u)(G t ) = m(t) u(G t ). 



Proof: Here we only give a proof for Eq. (13. 10 j) . Eq. (13.1 ip can be 
proved by a similar argument. 

By the chain rule Eq. f 1 2 . 9 [) . we have 



(3.12) 



du(F t ) du 



dt 



dt 



(Ft) + 



m a 

-dT [Gt) d~z 



u (F t , 



dH t d 

~df {Gt) d~z 



u {Ft. 



= -{m{t)u){F t ). 

Hence, we get the first part of Eq. 1 13. 10p . To show the second part, 
first, by Eqs. (13.81) and (12.41) . we have 

m{t)u{z) = {{G t ),h{t))u{z) 

= {h{t) u{F t )){Gt). 

Composing with F t from right to the equation above, we get 

(3.13) {m{t)u){F t ) = h{t) u{F t ). 

Combining Eqs. (I3.12p and (13.131) . we have 

du{F t ) 



dt 



{m{t)u){F t ) 
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= -h{t) u(F t ), 
which is the second part of Eq. (I3.10p . □ 

Actually, when char, k = 0, elements of k[[t}] ((z)) of the forms u(F t ) 
and u(G t ) for some u(z) G k((z)) are characterized by Eqs. (13.101) and 
(13. lip , respectively. This can be seen from the following theorem. 

Theorem 3.4. Assume that the base ring k has char, k = 0, then 

(a) For any U t (z) G &;[[£]] ((2)), U t (z) = u(F t (z)) for some u(z) G 
k((z)) iff U t (z) satisfies the PDE 

(3.14) ^ = -h{t)U t {z). 

(b) For any V t (z) G k[[t}] ((z)) , V t (z) = u(G t (z)) for some u(z) G 
k((z)) iffV t (z) satisfies the PDE 

dVAz) 



(3.15) 



dt 



m(t)V t (z). 



Proof: (a) The (=^) part is just Proposition 13 .31 Conversely, sup- 
pose U t (z) G k[[t]]((z)) satisfies Eq. Set U t (z) = U t (G t (z)). By 
the chain rule Eq. (12.91) . we have 



dUAz) dU t 



dt 



dt 

dUt 
dt 

dt 



dG t d 

~W {Ft) d~z 



+ 



dG t 



d_ 

dz 



dt 

+ h(t)U t ) (G t 



Utj (G t ) 
(Gt) 



= 0. 

Therefore, if we set u(z) := U t (z) = U t (G t (z)), then u(z) G k((z)) and 
U t (z) = u(F t ). Hence we have proved (a). 
(b) can be proved similarly. □ 



Remark 3.5. From the proof of Theorem 3^J_ above, one can see that, 
when the base ring k has char, k = p > 0, the (=^) part of the theo- 
rem still holds; while the (<^=) part is not true in general. But, if the 
coefficients oft mp (m > 0) ofUt(z) and Vt(z) are given or fixed, Ut(z) 
and V t (z) are still uniquely determined by Eqs. I \3. 1$ and (\3.15\) . re- 
spectively. This can be easily seen by viewing U t (z) and V t (z) as formal 
power series in t over the ring k((z)) and solving Eqs. I \3. 14\ ) and (\3.1bT) 
recursively. For a more detailed discussion on a similarly situation, see 
Section 
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4. A Special Deformation 



In this section, we will focus on a special family of deformations of 
automorphisms of k((z)). We start with a fixed automorphism F(z) 
of k((z)) and always assume that F(z) has the form F(z) = z — H(z) 
with o(H(z)) > 2. We set F t (z) = z — tH(z) and write its inverse map 
as G t (z) = z + tN t (z) with N t (z) G k[[t\]((z)) Xn and o(N t (z)) > 2. In 
terms of the notation in Section [2, we have 



We first apply the results obtained in the previous section for the 
general deformations to the special deformation above. In particular, 
we show in Theorem 14.31 that N t (z) is a power series solution of a 
Cauchy problem of the PDE involved (see Eqs. (I4.10p and (14.111) ). One 
interesting aspect of this fact is that, when passing to the commuta- 
tive case, the PDE (14. 1 Oj) is almost the Burgers' equation in Diffusion 
theory, see Remark 14.41 When F t (z) = z — tH(z) is a symmetric map, 
i.e. H(z) is the gradient vector VP(z) for some P{z) G &[[#]], it can 
be further linked to the Heat equation. For more discussion in this 
direction, see |Z2| and |Z3j . The PDE (14. lUp in Theorem 14.31 is also the 
starting point for the inversion formulas that will be derived in next 
two sections. Besides the property of N t (z) given in Theorem 14. 31 other 
characterizing properties of N t (z) are also derived (see Lemma |4~7H and 
Proposition 14. 8() . 

First, let us work out the special forms for the differential operators 
h(t) and m(t) defined in Eqs. (13.61) and (13. 7p . respectively, for the special 
deformation F t (z) = z-tH(z) with H(z) G k((z)) xn and o(H(z)) > 2. 

Lemma 4.1. With the notation above, we have 



(4.1) 
(4.2) 



H t (z) = tH(z), 
M t (z)=tN t (z). 



(4.3) 



m(t) 




d_~ 

dz 



(4.4) 



d_~ 

dz 
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Proof: First, by Lemma I37T1 and Eqs. (14.11) and ( 14. 2D . it is easy to 
see that, we have 

(4.7) N t (F t (z)) = H{z), 

(4.8) H{G t ) = N t (z). 

By Eqs. (13 .7p . (14. ip and also the equations above, we have 



m{t) 



dt 



dz 



Nt(z) 



d_ 

dz 



Hence, we get Eq. (I4.3p . 

To show Eq. (14.4p . we first write h{t) as in Eq. ( 14. 4p for some C m {z) G 
k((z)) xn (m > 1), and then show that C m (z)'s also satisfy Eqs. (14.51) 
and (14. 6p . Consequently, C m (z) (m > 1) will be uniquely determined 
by Eqs. (gSJ) and (TO . 

First, by Eqs. (13.31) and ( 13.61) . we have 

dH t 
-(*) 



Hz) 



dt 

h(t)F t (z) 

m>l 



C m 2, 



92 



[z-tH(z)) 



J2* m ~ l c m {z)-tY,t m - 1 

m>l m>l 

Ci(*) + ^r 1 fa 



(9^ 



#(*) 



m>2 



2 - 



H(z) 



Then, by comparing the coefficients of t m 1 (m > 1) in the equation 
above, we see that C m (z) (m > 1) indeed satisfy Eqs. (I4.5P and (14. 6p . 



□ 



By using the mathematical induction on m > 1, it is easy to check 
that, when Z<i S £1X6 commutative variables, C m (z) further has the fol- 
lowing simple form. 

Corollary 4.2. For commutative variables Zi (1 < % < n), we have 
(4.9) C m {z) = (JH) m ^H, 
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for any m > 1 . 

By Eqs. (JOJ), (USD and Theorem E31 (6) with u(z) = H^z) (1 < 
% < n) for the special deformation F t , it is easy to see that we have the 
following theorem on N t (z), which later will imply an effective recurrent 
inversion formula for Gt{z) (see Theorem 15. 5p . 

Theorem 4.3. Let k be a unital integral domain of any characteristic 
and H{z) G k{{z)) xn , N t (z) G &;[[£]] ((2)) xn as above, then, N t (z) is a 
power series solution in k[[t]]((z)) xn of the following Cauchy problem 
of PDE's in noncommutative variables. 

d 



9N t 

(4.10) 



1 dz 



dt 

(4.11) N t=0 (z) = H(z). 

Remark 4.4. Note that, in the commutative case, the PDE ( |^.i6f 

becomes 

(4.12) ?**1 = jn n 
v j dt 

which was first proved in |Zlj (unpublished) and later in [Z2J. Inter- 
estingly, the PDE above is almost the classical Burgers' equation in 
Diffusion theory, which has the form 

(4.13) ^ = ( JN t ) T ■ N t . 

at 

In particular, when N t is the gradient vector of Q t for some Q t G 
fc[[i]][[^]], Eqs. ( 1-^.1^ ) and fl^.l^p coincide. Furthermore, in this case, 



Eq. ( \4- is also closely related with the Heat equation. For more de- 
tailed discussions on the connections among these three PDE's in the 
commutative case, see IZ2I and |Z3|. 



Next, we derive more properties of N t (z). The first interesting prop- 
erty of N t (z) is the following proposition. It essentially says that 
{N t (z)\t G k} gives a family of automorphisms of &;[[£]] ((z)) which 
are "closed" under the inverse operation. 

Proposition 4.5. For any s G k, the formal inverse of U s j{z) : = 
z — sN t (z) is given by V S)t (z) := z + sN t+s (z). Actually, U s>t (z) = 
F t+S o G t (z) and V S)t (z) = F t o G s+t (z). 



Proof: 



F t+s oG t {z) = G t (z)-(t + s)H(G t (z)) 
= z + tN t (z)-(t + s)N t (z) 
= z-sN t (z) 
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= U 8tt (z). 

Similarly, we can prove V Sjt (z) = F t oG s+t (z). Hence we have Ujl 

VsAz). □ 



z 



In the rest of this section, we will assume the base ring k has char, k = 
0. Below we show that N t (z) in this case is actually characterized by 
the Cauchy problem Eqs. ( 14.101) and (14. lip in Theorem 14.31 

Proposition 4.6. For any H(z) G k((z)) xn and N t (z) G MMK^)}*™ 
with o(H(z)) > 2 and o(N t (z)) > 2, respectively. The following state- 
ments are equivalent. 

(1) The formal map G t (z) = z + tN t (z) is the inverse of F t (z) = 
z-tH(z). 

(2) N t (z) G is the unique power series solution of the 
Cauchy problem Eqs. < \4-Hfy and ( 4- 1 



Proof: First, (1) =>- (2) is exactly Theorem 14.31 To show (2) =>■ (1), 
we assume that the formal inverse of F t (z) = z — tH(z) is given by 
Gt(z) = z + tN t (z). By Theorem I4.3[ we know that N t (z) also satisfies 
Eqs. (I4.10p and (14. lip . But, by Corollary 15.21 (a) in next section, the 
power series solution in &[[£]] ((z)) of Eqs. (14.101) and (14.111) is actually 
unique. Hence we have N t (z) = N t (z) and (2) =^ (1) follows. □ 

Another characterizing property of N t (z) (see Proposition 14. 81 below) 
can be derived as follows. First, we need the following lemma. 

Lemma 4.7. For any u(z) G k((z)) , the unique power series solution 
U t (z) in z and t of the following Cauchy problem 



(4.14) 



U t=0 (z) = u(z). 

is given by U t (z) = u(z + tN t (z)). 

Proof: By a similar argument as in the proof of Lemma 15.11 in next 
section, it is easy to check that the power series solution in z and t of the 
Cauchy problem Eq. (14.141) is unique. So it will be enough to show that 
U t (z) = u(z+tN t (z)) satisfies Eq. (14.141) . First, the boundary condition 
in Eq. (I4.14p is obviously satisfied by U t (z). Secondly, by Theorem 13. 4[ 
(b) and Eq. (Q, U t (z) also satisfies the PDE in Eq. (Oil . □ 

Proposition 4.8. For any N t (z) G k[[t]]((z)) xn with o(N t (z)) > 2, the 
following two statements are equivalent. 
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(a) z + tNt(z) is the formal inverse map of F t (z) = z — tH(z) for 
some H(z) G k((z)) xn . 

(b) Lemma \4.7\ holds for N t (z). 

Proof: First, (a) =>- (b) follows from Lemma l4~7l To show (b) =>• (a), 
let U t j(z) (1 < i < n) be the unique power series solution of the Cauchy 

problem fITOD with u(z) = z { . Set U t {z) = (U tl i(z), ■ ■ , U t>n (z)). Note 
that Eq. (14.141) for U t ^{z) (1 < i < n) can be written as 



(4.15) 



m 

dt 



t dz 



U t . 



Since, by our condition on N t (z), Lemma H~TI holds for N t (z), so we 
have 



(4.16) 



UAz) = z + tNAz) 



Applying to the equation above, we get 



(4.17) 



dU t Ar dN t 
N t + t- 



dt " dt' 
Combining the equation above with Eqs. (I4.15P and (I4.16p . we have 



N t + t 



dN t 
dt 



Therefore, we have 
(4.18) 



dz 



dN t 



[z + tN t ) = N t + t 



dz 



dt 



dz 



Set H(z) : = N t= o(z). Therefore, N t (z) is a formal power series solution 
of the Cauchy problem Eqs. (I4.10p and (14. lip . Then, by Proposition 
14.61 we see that (a) holds. □ 



5. A Recurrent Inversion Formula for automorphisms in 
Noncommutative Variables 

In this section, we apply some results obtained in Section 0] to de- 
rive a recurrent inversion formula for formal maps in noncommutative 
variables (see Theorem 15.51) . This will generalize the recurrent inver- 
sion formula in [Z2J for the commutative case with char, k = to the 
noncommutative case over a base ring k of any characteristic. 
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Lemma 5.1. Let W t (z) G £;[[£]] ((2)) be a solution of Eqs. fl^.lOP and 
OT7T1). We write W t (z) as 



(5.1) 



W t (z) = J2w [m] (z)t m - 1 . 



m=l 



with W[ m ](z) G k((z)) (to > 1). Then, the sequence {W[ m ](z)\m > 1} 
satisfies the following recurrent relations: 



W m (z) 
(to - l)W [m] (z) 



[k] 



d_ 

dz 



W\ 



[i] 



(5.2) 
(5.3) 

for any m > 2. 

Proof: First, Eq. (15.21) follows directly from Eq. (14. lip . Secondly, by 
Eq. fl4TTUD . we have 



H(z), 

E 

k+l=m 
fcj>l 



J2(m-l)W [m] (z)i 



m~2 



m=l 



v fc=l 



dz 



i-1 



J=l 



For any m > 2, by comparing the coefficients of £ TO 2 of the both sides 
of the equation above, we get Eq. fl5.3j) . □ 

Some direct consequences of the lemma above are given by the fol- 
lowing three corollaries. 

Corollary 5.2. (a) When char, k = 0, the power series solutions in 
k[[t))((z)) of the Cauchy problem Eqs. < \4- lOty and { 4-H\ is unique. 

(b) When char, k = p > 0, there are infinitely many solutions W t (z) 
in k[[t)]((z)) of the Cauchy problem Eqs. and ( OTTTp . Actually, 

for any fixed W[ mp +i] G k((z)) (to > 1), there exists one and only one 
solution of Eqs. < \4-lty and Q^-iiQ . 

Let H(z) and N t (z) be fixed as in Section HI We define the sequence 
{N [m] (z) G k((z))\m > 1} by writing 



(5.4) 



N t (z) = J2 tm ~ lN li 



z . 



m>l 



Corollary 5.3. Suppose that the base ring k has char.k = p > 0. 
Then, for any m > 1 and m = 1 mod p ; we /iaue 

9 



(5.5) 



E 

fc,Z>l 



iVi 



[fc] 



dz 



N[i](z) = 0. 
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Proof: By Theorem 14.31 and Lemma I5.1[ we know the sequence 
{N[ m ](z) G k((z))\m > 1} satisfies the recurrent relations Eqs. (15.21) 
and (15.31) . Hence the corollary follows immediately from Eq. (15.31) . □ 

Corollary 5.4. For any unital integral domain k of any characteristic, 
we have 

(a) o(N[ m ](z)) > m + 1 for any m > 1. 

(b) Suppose H(z) G k(z) xn , then , for any m > 1, iVr TO i(z) G k(z) xn 
with deg N[ m ](z) < m(degH — 1) + 1. 

(c) If H(z) is homogeneous of degree d > 2, then, N^(z) is homo- 
geneous of degree (d — l)m + 1 for any m > 1. 

Proof: Again, by Theorem 14.31 and Lemma 15.11 we know that the 
sequence {N^(z) G k((z))\m > 1} satisfies the recurrent relations 
Eqs. ( 15.21) and (15.31) . If char, k = 0, the corollary can be easily proved 
by the mathematical induction on m > 1 via the recurrent relation 
Eq. (15. 3p . But, if char. /c = p > 0, the induction breaks down when 
m = 1 (mod p). However, we can fix this problem as follows. Suppose 
the corollary holds for all 1 < I < kp for some k > 1. We consider 
N[m\(z) with m = kp + 1. By Eq. (13.21) . we have 

H = N t (z - tH) = J^t^N^z - tH). 

i>i 

Comparing the coefficients of i m_1 in the equation above, we have 

m— 1 

(5.6) N [m] (z) = -Res t ^"^l^ ~ tH). 

i=i 

Note that, for any 1 < I < m, Res 4 t l ~ m ~ l N^z — tH) as the coefficient 
of t m ~ l of N\i](z — tH) is obtained by replacing (m — /) copies Zj's 
by (— Hi)'s in all possible ways for each monomial of Nw(z — tH). 
With this observation, it is easy to see that our mathematical induction 
arguments still can go through at m = kp + 1. □ 

Note that, by Corollary 15. 4[ (a), the infinite sum Ylm=i ^[m]^)^' 1 
makes sense for any t = t G k. In particular, when t — 1, G t =i{z) 
gives us the formal inverse G(z) of F(z). Now we can summarize the 
results above to formulate the following recurrent inversion formula. 

Theorem 5.5. (Recurrent Inversion Formula) 

Let k be any integral domain of any characteristic. Let H(z), N t (z) 
and {N[ m ](z)\m > 1} fixed as before. Then 
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(a) If char, k = 0, {N[ m ](z)\m > 1} are completely determined by 
(5.7) N w (z) = H(z), 

1 ^ r ai 



(5-8) N [m] (z) = -i^ £ 



k+l=rn 
k,l>l 



N ™8z 



for any m > 2. 

(b) If char, k = p > 0, the recurrent relations above still hold for any 
m > 2 and m ^ 1 (mod p). When m = kp + 1 /or some > 1, A^r TO i(2;) 
can 6e obtained by Eq. (\ 5. 61) . 

When char, = p > 0, the inverse maps G(z) can also be obtained 
by the following symbolic calculation. 

Algorithm 5.6. (An Inversion Algorithm when char, k = p > 0) 

Step 1 : Let S be the set of the ordered triples (i; I, J) with 1 < 
i < n and I, J G (N + ) xm for some m > 1 suc/i £/ta£ tne monomial 
z h z i2 ' ' ' z lZ a PP ears i n Hi(z) with a nonzero coefficient, say, aj{i) G k. 
Now let A := {Af(i)\(i; I, J) G S} be a set of free commutative variables 
and define F(z) G Z[A]((z)) xn by replacing aj(i) by Aj(i) in F(z) for 
each triple (i;I, J) G S. 

Step 2 : We view F(z) as an automorphism of 7j[A]((z)) over the 
base ring Z*[A] which is of characteristic zero. Now we can apply the 
recurrent formulas Eqs. ( 5.7) and (\ 5. £\) to calculate the inverse map 



G(z) of F(z). Note that coefficients of all monomials of G(z) are also 
in the base ring Z[A]. 

Step 3 : To recover the inverse map G(z) from G(z), we simply 
change all coefficients of G(z) by replacing each Aj{i) by aj(i) and 
each integer by its congruence class modulo p. 

Remark 5.7. In Step 1 of the algorithm above, we may lift those co- 
efficients a J j(i) G k which lie in lip C k to any their pre-images in 
Z instead to the corresponding formal variables Aj(i). This may re- 
duce the number of formal variables Aj(i) involved and simplifies the 
algorithm substantially under certain circumstances. 

Next let us consider the following example for the recurrent formula 
Eq. (15. 8p in Theorem 15.51 

Example 5.8. Let k be any integral domain with char, k = and x,y 
two noncommutative free variables. Let ad y : k((x,y)) — > k((x,y)) be 
the k-linear map with ad y {u) = yu — uy for any u G k((x,y)). 
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Let F(x,y) = (Fi(x, y), F 2 (x, y)) be the automorphism of the formal 
power series algebra k((x,y)) with 

Fx(x,y) = x - (yx - xy) = (1 - ad y )(x), 
F 2 {x,y) =y, 

where 1 in the expression denotes the identity map of k((x,y)) . 

Now let us apply the recurrent formula in Theorem \5.R to determine 
the inverse map G(x,y) of F(x,y). 

Let t be a central parameter and F t (x,y) be the special deformation 
discussed in Section || i.e 

F tj i(x, y) = x — t(yx — xy) = (1 — t ad y )(x), 
F t ,2(x,y) =y- 

Let G t {x,y) = z + tN t (x,y) be the inverse map of F t (x,y). From 
the equation F t2 (G t ^,G t ,2) = V, we see that G t ${x,y) = y and the 
second component of N t (x,y) must be zero. Therefore, there exists 
t m ~ x u m (x,y) G k((x,y)) such that 



u t (x,y) = E m >i 
(5.9) 
(5.10) 



N t (x,y) = (u t (x,y),0), 
N[ m ](x,y) = (u m (x,y),0) 



for any m > 1 . 

With N\ m ] (x, y) having the form above, one can easily check that 
Eqs. ( | 5. ?P and ( \5.8i) in Theorem 15.51 become 



(5.11) 
(5.12) 



ui(x,y) = xy -yx 



ady(x) 



u m {x,y) 



m 



k+l=m 
kl>l 



Uk(x,y) 



d_ 

dx 



ui{x,y). 



for any m > 2. 

We claim that, for any m > I, u m (x,y) = ad™{x). This can be 
easily checked inductively by using Eqs. (15. 77]) and <\5.1SX\ above along 
with the following simple observation: for any k, I > 0, we have 



(5.13) 



ad l y (x) 



adl, 



< {x) Tx 



X 



ad l y ady(x) 
ad™' 



~y (X). 

Therefore, we have 

G t ,i(x,y) = x + tN tj i(x,y) 
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= x + tJ2 tm ~ lad 7( x ) 

m>l 

= ^t m ad™(x) 

m>0 

= (1 — t ad y )~ (x). 
In particular, the inverse map G(x,y) of F(x,y) is given by 

Gi{x,y) = (l-ad y )~ l (x) = E m >o a <( x )> 
G 2 (x,y) =y. 

Note that the formula ofGt(x,y) derived above can also be checked 
directly as follows. 

Second Proof: It is enough to check directly that 

(5.14) F ttl (G t>1 ,G t , 2 )=x, 

(5.15) F t>2 (G t)1 ,G t)2 )=y. 

The second equation is obvious. Now consider the first one: 
F t ,i(G tt i,G t:2 ) = (1 -tady) (G tA (x,y)) , 

= (1 — tady) ((1 — t ad y )~ 1 (x)) , 
= x. 

□ 

Remark 5.9. Considering the (commutative) Jacobian conjecture (see 
[BCWJ and [EJ), a naive noncommutative generalization of the Jaco- 
bian conjecture would be: for any polynomial map F of k{(z)) with the 
Jacobian matrix JF (defined before Corollary 1 2. I| multiplicatively in- 
vertible, i.e. JF 6 GL n (k((z))) , it must be a polynomial automorphism 
of k({z)). The simple example above shows that this noncommutative 
generalization of the Jacobian conjecture is simply false, for the Jaco- 
bian matrix JF t (x,y) is the 2x2 identity matrix; while the inverse 
map G t (x,y) is not a polynomial map. For a correct noncommutative 
generalization of the Jacobian conjecture, see [5c] and |MSY] . 

Finally, let us consider the following example for the symbolic Algo- 
rithm [53] when the base ring k has char, k = p > 0. 

Example 5.10. Let k be an integral domain of char, k = p > and 
F(x,y) = (Fi(x,y), F 2 (x,y)) the polynomial map ofk((x,y)) given by 

Fi(x,y) = x - s (yx - xy) = (1 - s ad y )(x), 
F 2 (x,y) =y, 
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where so is any fixed element ofk. 

Let s be a formal variable. Applying Step 1 of Algorithm \5.b\ we get 
the polynomial map F s (x,y) of "Z[s]{{x,y)) with 

F s> i(x,y) = x - s(yx - xy) = (1 - sad y )(x), 
F s , 2 (x,y) =y. 

Now we consider Step 2 of Algorithm \5.6l By the arguments in 
Example \5.8\ above (with the central parameter t replaced by s), we 
see that the inverse map G s (x,y) of F s (x,y) is given by 

{G s>1 (x,y) =E m >o* m «W 5 
\G s , 2 (x,y) =y. 

Finally apply Step 3, we get the inverse map G(x,y) of F(x,y) with 

Gi(x,y) = Y, m >Q s o ad ™( x )i 
G 2 (x,y) =y. 

For example, when k = Z 5 = Z/5Z and Sq = 4 = — 1, the inverse 
map G(x,y) is given by 

Gi(x,y) = E m > 4 m «<W = E m >o(-l) m aW> 
G 2 (x,y) =y. 

6. An Expansion Inversion Formula by the Planar Binary 

Rooted Trees 

In this section, we always assume the base ring k has char, k = 0. 
We derive an expansion inversion formula by the planar binary rooted 
trees for the inverse map G(z) of automorphisms F(z) of k((z)) (see 
Theorem 16. 2j) . Note that, unlike the tree expansion formula in |Z2j . 
which only holds for the symmetric maps in commutative variables, 
the tree expansion inversion formula derived here works for all formal 
automorphisms in commutative or noncommutative variables. 

First let us fix the following notations and conventions. 

By a rooted tree we mean a finite 1-connected graph with one vertex 
designated as its root. In a rooted tree there are natural ancestral 
relations between vertices. We say a vertex w is a child of vertex v 
if the two are connected by an edge and w lies further from the root 
than v . We define the degree of a vertex v of T to be the number of 
its children. A vertex is called a leaf if it has no children. A rooted 
tree T is said to be a binary if every non-leaf vertex of T has exactly 
two children. A rooted tree T is said to be a planar if the set of all 
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children of each non-leaf vertex of T is given a fixed linear order. A 
planar rooted forest is an ordered disjoint union of finitely many planar 
rooted trees. A planar binary rooted tree is a rooted tree which is both 
planar and binary. When we speak of isomorphisms between rooted 
trees, we will always mean root-preserving isomorphisms. 
Notation: 

Once and for all, we fix the following notation for the rest of this 
paper. 

(1) We let T (resp. B) be the set isomorphism classes of all rooted 
trees (resp. binary rooted trees). We denote by T v (resp. M 7 ) 
the set of all planar rooted trees (resp. planar binary rooted 
trees). For any m > 1, we let T m , B m , and be the set 
of elements of T, B, T v and M v , respectively, with m vertices. 

(2) We call the rooted tree with one vertex the singleton, denoted 
by o. For convenience, we also view the empty set as a rooted 
tree, denoted by 0. 

(3) For any rooted tree T, we set the following notation: 

• rty denotes the root vertex of T. 

• \T\ denotes the number of the vertices of T and l(T) the 
number of leaves. 

• T denotes the rooted tree obtained by deleting all the leaves 
of T. 

For any set of rooted trees Ti, T 2 , T d , we define B + (Ti, T 2 , T d ) to 
be the rooted tree obtained by connecting all roots of T, {i = 1, 2, d) 
to a single new vertex, which is set to the root of the new rooted 
tree £? + (Ti,T 2 , ...,Td). For any rooted forest, say Ti,T 2 , ...,Td ordered 
by their indices, we define B + (Ti, T 2 , Td) similarly, except we also 
order the set of children of the new root, which is set of roots of TVs, 
as the same order of Tj's. Note that, for any Ti,T 2 6 B, we have 
B+(T 1 ,T 2 ) G B. 

Next let us recall T-factorial T! of rooted trees T, which was first 
introduced by D. Kreimer [Krj . It is defined inductively as follows. 

(1) For the empty rooted tree and the singleton o, we set 0! = 1 
and o! = 1. 

(2) For any rooted tree T = B + {T\, T 2 , Td), we set 

(6.1) T\ = \T\T X \T 2 \---T d \. 

Note that, for the chains C m (m EN), i.e. the rooted trees with m 
vertices and height m — 1, we have C m \ = m\. Therefore the T-factorial 
of rooted trees can be viewed as a generalization of the usual factorial 
of natural numbers. 
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Lemma 6.1. (a) For any non-empty binary rooted tree T , we have 

(6.2) \T\ = 2l(T) - 1, 

(6.3) \f | = 1{T) - 1. 

(b) For any T e B 33 with T = B + (Ti,T2) , we have 

(6.4) f ! = (£(T) - l)fi!T 2 ! 

Proof: (a) can be proved easily by induction on the number of ver- 
tices. See Lemma 5.1 in |Z2j . for example. 

(b) Note that, by the definition of the operation B + T, we have 
T = B + (Ti,T 2 ). By Eqs. (16. ip and (16.31) . we also have 

(6.5) f ! = |f | fa! f 2 ! = (l(T) - 1) T\! f 2 l 
Hence we have Eq. (16.41) . □ 

Now we fix an automorphism F(z) = z — H(z) of k((z)) with 
o(H(z)) > 2. Let F t (z) = z - tH(z) and G t (z) = z + tN(z) as in 
Section HI 

We assign a n-sequence Nt{z) G k((z)) xn for each non-empty planar 
binary rooted tree T as follows. 

(1) For T = 0, we set iV T (z) = z. 

(2) For T = o, we set JV r (z) = if(z). 

(3) For any planar binary rooted tree T = _B + (T 1 ,T 2 ), we set 



(6.6) N T (z) 



iV T ,( 2 ). 



Now we are ready to state and prove the main theorem of this section. 
Theorem 6.2. For any m > 1, we have 

(6.7) JV W (*)= J2 k N ^)= E 

Therefore, by Eq. <\5.Jj§ we have 

(6.8) N t (z)= -£T n t{*), 

(6.9) G t (*) = £ -7fr*T{z). 
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Proof: Note that, by Eq. ( 16. 2 j) in Lemma [6.11 we have 
la? - {TeB J ||(T) = m} 



"2m-l 



for any m > 1. Hence the two sums in Eq. (16.71) are equal to each other. 
To prove Eq. (16. 7p . we first set, for any m > 1, 



Then, by Theorem 15.51 to show that Vr m i(2;) = iVr m i(;z) for any m > 1, 
it will be enough to show that the sequence {V[ m ](z) G k((z))\m > 1} 
also satisfies Eqs. (15 ,7p and (15.81) . 

For the case m — 1, since there is only one planar binary rooted tree 
T with l(T) = 1, namely, T = o, we have V[i] (^) = Nt= (z) = H(z). 
Hence Eq. (J5TTJ) is satisfied. 

For any m > 2, we consider 



^E 



fc,/>i 

k+l=m 



Vwtz) 



E 



T , i,T2SB :p , 
«(Ti)=fe,Z(T 2 )=i, 
fc,Z>l,fc+Z=m 



(m-ljTilTa! 



E 



J(T 1 )=fc,Z(T a )=J, 
fc,Z>l,fc+Z=m 



(m-l)Ti!T 2 ! 



-iV, 



B+(Ti,T 2 ) 



Applying Eq. (16 .4p in Lemma I6.lt 

= E ^ Nt{z) 

Tel 3, ' 

Z(T)=m 

= V M (z). 



Hence we have Eq. (15.81) for Vw 



Us. 



□ 



Next let us consider the tree expansion formula Eq. (16 ,7p for the poly- 
nomial map in Example 15.81 (see Example 16.41 below) . As a bi-product, 
we will get a proof for the following identities of the T-factorials T! 
(T G B y ). 
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Proposition 6.3. For any m > 1, we have 
(6.10) 

' — ■ /i — 

reB' p 

l(T)=m 



E i= E i = i- 



Note that the first equation in Eq. (16.101) simply follows from the 
identity Eq. llOl . 

Example 6.4. Let F(x, y) and all the related notation as in Example 
\5.8l Note that in this case H(x,y) = (ad y (x),0). From Eq. (j 6. 61) . it 
is easy to see inductively that, for any non-empty planar binary rooted 
tree T, the second component of N T (x,y) is also 0. So we may write 
NT{x,y) = (uT(x,y),0) for some ut{x,v) G k((x,y)). With this nota- 
tion fixed, it is easy to check that, for any T G M y with T = B + (Ti,T 2 ) , 
Eqs. (1 6. 61) and (|6. 7\j become respectively 



(6.11) 
(6.12) 



u T (x,y) 



UTl ^ XlV '~dx 



u T2 (x,y), 



l(T)=m 



Claim: for any T G M v with T ^ 0, we have 
(6.13) u T {x,y) = adY\x). 

Proof of Claim: We use the mathematical induction on the number 
l(T) of leaves ofT G M v . 

First, when T = o, by the definition of Nx(x,y), we know that 
ux(x,y) is the first component of H(x,y), which is ad y (x). Hence 
Eq. (16. 1S\) holds in this case. 

Now assume Eq. <\6.13t\ holds for any T G B 33 with l(T) < m — 1 for 
some m > 2, and consider the case for T G M T with l(T) = m. Write 



T = B + (T U T 2 ) with Ti G 



E'J J 



1,2) and Z(T») < m. By Eq. (TOD 



and the induction assumption, we have 



u T (x,y) 



u T2 {x,y) 



adf*\x) 



ad l y {T2 \x 



[ad l l 
adf^ +l ^\x) 



x 
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= adY\x). 



Now, from Eqs. (\6.12\i and (Iff. 13$ . we see that, for any m > 1, the 
first component u m {x , y) of N[ m ](x,y) is given by 

(6.14) u m {x,y) = i°< (T) (*) = ( E 

But from Example \5.8i we also know that 

(6.15) u m (x,y) = ad™(x), 
for any m > 1 . 

Comparing Eqs. I \6. 1$ and (I 6. 1 5p . we get £/ie identity Eq. (I 6.10§ . 

Finally, to make our arguments more complete and also the tree 
expansion formula Eq. (16.71) more convincing, let us end this paper 
with the following direct proof of Proposition 16.31 

2nd Proof of Proposition ^ '.3i Let s be a formal variable and a(s) the 
following generating function 

(6.16) a(s) = £ Is-m-i = £( £ £ 

T& v ' m>i rei ,J> 

l(T)=m 

Consider 

* 2 oo = (£ i^ (TlM )(E — 

^ TJ ^ To' 



E — s 

(7^ t^chTvBT - t l-- t 2- 



1 i(Ti)+«(T 2 )-2 



Re-indexing the terms in the sum above by T := -B + (Ti, T%) and noting 
that any T G IB 33 with \T\ > 2 can appear once and only once as 
B+(Ti, T 2 ) for some e B 9 : 

= V} - L_ J(Ti)+l(T 2 )-2 

Tm y T i !T 2 ! 

T=B + (Ti,T 2 ) 



Applying Eq. (16.41) : 

= E 



Z(T) — 1 j( T )_2 



TeB T 

|T|>2 



S 
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2!) 



Noting that when |T| = 1, we have T = o and l(T) = 1: 



KT) - 1 
d 

= dS a{s) - 

Therefore, we see that a(s) satisfies the equations 

= a 2 (s), 
= 1. 

But it is easy to check that the only formal power series solution of 
the equations above is (1 — s) -1 . Therefore, we have a(s) = (1 — s) -1 . 
By comparing the coefficients of s m_1 (m > 1) of a(s) and (1 — s) -1 , 
we get Eq. flSTTOD . □ 
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